배열과 연결 리스트의 차이점에 대해서 설명해주세요.

배열과 연결 리스트는 모두 여러 자료를 저장하기 위해 사용하는 자료 구조인데요,

둘은 메모리 공간을 활용하는 방식과 자료들의 순서를 표현하는 방식에서 차이가 있습니다.

메모리 공간 활용 방식

배열은 자료 보관에 사용할 전체 공간을 미리 할당받아 사용하는 반면,

연결 리스트는 저장할 자료가 생길 때마다 새로운 공간을 할당받아 사용합니다.

자료 간 순서 표현 방식

배열은 인덱스라는 숫자를 이용해 각 원소의 순서를 직접적으로 표현하지만,

연결 리스트는 노드마다 인접한 노드의 주소를 포함시켜 간접적으로 표현합니다.